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from the first format type into the second format type and 
sends the content in the second format to the client. 
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DYNAMICALLY PROVIDED CONTENT viewed with the browser. The browser then issues a hyper- 

PROCESSOR FOR TRANSCODED DATA text transfer protocol (HTTP) request for the requested 

TYPES AT INTERMEDIATE STAGES OF documents to the server identified by the requested docu- 

TRANSCODING PROCESS ment's URL. The server then returns the requested docu- 

5 ment to the client browser using the HTTP protocol. The 
information in the document is provided to the client, 

BACKGROUND OF THE INVENTION formatted according to HTML. Typically, browsers on per- 

1. Technical Field sonal computers (PCs), along with workstations, are typi- 
The present invention relates to the field of computer cally used to access the Internet. The standard HTML syntax 

software and, more specifically, to transcoding web based 10 ? f J™£ pagCS and thc S ^ ld comimmication P rotoco1 

content from one format to another. ( HTIP ) ^ported by the World Wide Web guarantee that 

«~ . . r « i . j * „ an Y browser can communicate with any web server, 

2. Description of Related Art ' 

Internet, also referred to as an "internetwork," in . HTML format and HTTP protocol are not the only stan- 
coromunications, is a set of computer networks, possibly <*™fl employed over the Web Here are many 

dissimilarjoinedtogetherbymeansofgatewaysthathandle 15 data formats and file transfer protocols utilized on 

data transfer and the conversion of messages from the Web ' F"thetmore, wi h the proliferate of wireless 

sending network to the protocols used by the receiving telephones personal digital ass.stants, and other data pro- 
network (with packets if necessary). When capitalized, the ^ ems Ilmltcd P™*ff 6 capabilities, needs 

* « T 4 *» c * *u 11 *• c * i a f° r other file transfer protocols and formats have arisen to 

term Internet refers to the collection of networks and « n . „ Al . . r . , , . 

♦ *u * <u T^Ti/in * r * i handle these devices, since these devices cannot handle 
gateways that use the TCP/IP suite of protocols. - A . , A c ' - , 

_ ' , . f - many of the data formats utilized by other data processing 

The Internet has become a cultural fixture as a source of tems transcoding proxy servers have been 

both information and entertainment. Many businesses are Btflized tQ da{a formats such ^ devices CQnfi 

creating Internet sites as an integral part of their marketing ured tQ utilize daU formats m M( . to ^^nicHe 

efforts, informing consumers of the products or services M eac ^ otner 
offered by the business or providing other information ' , , . . , . 

seeking to engender brand loyalty. Many federal, state, and „ " owev , er ' ° f the m f°™/ Uon u DOW avaJable ™ ,be 

local government agencies are also employing Internet sites Web are le f ^ s u cr ^ ted be , fore ^ f robkmi ? n of lh ° 

for informational purposes, particularly agencies which In,eroet and the „ Web - fil f are °f ten vef y lar S e and 

must interact with virtually all segments of society, such as 30 ™ K n0t ? lh ^ ^ *? ey m, ^J OBU ^y 

the Internal Revenue Service and secretaries of state. Oper- be transmitted back and forth across the Internet These files 

ating costs may be reduced by providing informational can tal f a ver y lo , n 8 bm ° 10 113115,1111 Web > and } l can 

guides and/or searchable databases of public records online. ak ° take a ^ lon e lu ™ to t / ansco 1 de meir stents into a 

« a1 . . , i j ii_ j c t different data format. Therefore, there is a need for an 

Currently, the most commonly employed method or trans- , , c . \ . c . . 

c . , r .« -w . , .-\ r i it _ „ 7 improved method or transcoding data formats and sending 

fernne data over the Internet is to employ the World Wide 35 . / 4 . it _ ■ • 

„, . 0 . 4 , 11 j . 1 « iL «t * » n iL mformation across the web to minimize transmission times. 

Web environment, also called, simply, the Web. Other 

Internet resources also exist for transferring information, SUMMARY OF THE INVENTION 

such as File Transfer Protocol (FTP), and Gopher. In the web 

environment, servers and clients effect data transactions The present invention provides a method in a datapro-^ 

using the Hypertext Transfer Protocol (HTTP), a known 40 cessing_sjsjejs^r-r^^ 

protocol for handling the transfer of various data files (e.g., data^asejo.a.client. In a preferred embodiment, aJragscStL- 

text, still graphic images, audio, motion video, etc.). Infor- in^prra^ser^^ from a client 

mation is formatted for presentation to a user by a standard machine, Jhe transcoding proxy server retrieves-the-eonteiir 

page description language, the Hypertext Markup Language from an originating server. The retrieved content is provided 

(HTML). In addition to basic presentation formatting, 45 in a first format type. In response to a determination that an 

HTML allows developers to specify "links" to other web increase in efficiency would be obtained by allowing the 

resources identified by a Uniform Resource Locator (URL). client to process the content in the first format type prior to 

A URL is a special syntax identifier defining a communi- transcoding the content into a second format type, the 

cations path to specific information. Each logical block of transcoding proxy server sends the content to the client in 

information accessible to a client, called a "page" or a "web 50 the first format type. Furthermore, in response to a deter- 

page," is identified by a URL. The URL provides a mination that the client does not have content-processing 

universal, consistent method for finding and accessing this software for processing the content in the first format, the 

information by the web "browser." A browser is a program transcoding proxy server sends content processing software 

capable of submitting a request for information identified by for the first format type along with the content in the first 

a URL at the client machine. Retrieval of information on the 55 format type to the client. The transcoding proxy server then 

web is generally accomplished with an HTML-compatible transcodes the content from the first format type into the 

browser, such as, for example, Netscape Communicator, second format type and sends the content in the second 

which is available from Netscape Communications Corpo- format to the client, 
ration. 

When a user desires to retrieve a document, such as a web 60 
page, a request is submitted to a server connected to a client The novel features believed characteristic of the invention 

computer at which the user is located, and may be handled are set forth in the appended claims. The invention itself, 

by a series of servers to effect retrieval of the requested however, as well as a preferred mode of use, further objec- 

information. The selection of a document is typically per- tives and advantages thereof, will best be understood by 

formed by the user selecting a hypertext link. The hypertext 65 reference to the following detailed description of an illus- 

link is typically displayed by the browser on a client as a trative embodiment when read in conjunction with the 

highlighted word or phrase within the document being accompanying drawings, wherein: 
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11/20/2003, EAST Version: 1.4.1 



US 6,615,212 Bl 

3 4 

FIG. 1 is a pictorial representation of a distributed data Referring to FIG. 2, a block diagram of a data processing 

processing system in which the present invention may be system which may be implemented as a server, such as 

implemented; server 104 in FIG. 1, and utilized as a transcoding proxy 

FIG. 2 depicts a block diagram of a data processing server or originating server, is depicted in accordance with 

system that may be implemented as a proxy transcoding 5 the present invention. (Note that an originating server is also 

server or originating server in accordance with the present referred to in literature as an origin server.) Data processing 

invention; system 200 may be ^jym.metrjc muJ^2roc^ss^(§MQ-. 

FIG. 3 illustrates a block diagram of a data processing systemincludin^jL^^ and 204 

system in which the present invention may be implemented; croneclHdto systejnbus^OS, Alternatively, a single proces- 

A . . , . , . A - it . r 10 sor system may be employed. Also connected to system bus 

FIG. 4 is a pictonal representation illustrating the fane- 206 fc m controller/cache 208, which provides an 

tiomng of a proxy transcoding server; ^teif** tQ ^ memory m yQ bm ^ m [s 

FIG. 5 is a block diagram illustrating the flow of data from connected to system bus 206 and provides an interface to I/O 

the originating server through the transcoding proxy server bus 212. Memory controller/cache 208 and I/O bus bridge 

to the client in accordance with the present invention; 35 210 may be integrated as depicted. 

FIGS. 6 and 7 show block diagrams illustrating the data Peripheral component interconnect (PCI) bus bridge 214 

flow through a prior art transcoding proxy server; connected to I/O bus 212 provides an interface to PCI local 

FIG. 8 is a flowchart illustrating a preferred method of bus 216. A number of modems 218-220 may be connected 

operation of the transcoding proxy server in accordance with to PCI bus 216. Typical PCI bus implementations will 

the present invention; and 20 support four PCI expansion slots or add-in connectors. 

FIG. 9 is a flowchart illustrating a preferred method of Communications links to network computers 108-112 in 

operation of a client in accordance with the present inven- FIG. 1 may be provided through modem 218 and network 

tion. adapter 220 connected to PCI local bus 216 through add-in 

boards, 

PREFERRED EMBODIMENT feces for additiona , pc , buses 326 an(J ^ frQm which 

With reference now to the figures, and in particular with additional modems or network adapters may be supported, 

reference to FIG. 1, a pictorial representation of a distributed In this manner, server 200 allows connections to multiple 

data processing system is depicted in which the present network computers. A memory mapped graphics adapter 

invention may be implemented. 30 230 and hard disk 232 may also be connected to I/O bus 212 

Distributed data processing system 100 is a network of as depicted, either directly or indirectly, 

computers in which the present invention may be irnple- Those of ordinary skill in the art will appreciate that the 

mented. Distributed data processing system 100 contains hardware depicted in FIG. 2 may vary. For example, other 

network 102, which is the medium used to provide commu- 35 peripheral devices, such as optical disk drives and the like, 

nications links between various devices and computers also may be used in addition to or in place of the hardware 

connected within distributed data processing system 100. depicted. The depicted example is not meant to imply 

Network 102 may include permanent connections, such as architectural limitations with respect to the present inven- 

wire or fiber optic cables, or temporary connections made tion. 

through telephone connections. 4Q Th e data processing system depicted in FIG. 2 may be, for 
In the depicted example, server 104 is connected to example, an IBM RS/6000, a product of International Busi- 
network!02, along with storage unit 106. In addition, clients ness Machines Corporation in Armonk, N.Y., running the 
108, 110 and 112 are also connected to network 102. These Advanced Interactive Executive (AIX) operating system, 
clients, 108, 110 and 112, may be, for example, personal With re f er ence now to FIG. 3, a block diagram of a data 
computers or network computers. For purposes of this 45 p roccss i n g sys tem in which the present invention may be 
application, a network computer is any computer coupled to implemented is illustrated. Data processing system 300 is an 
a network, which receives a program or other application example of a client computer. Data processing system 300 
from another computer coupled to the network. In the employs a peripheral component interconnect (PCI) local 
depicted example, server 104 provides data, such as boot bus architecture. Although the depicted example employs a 
files, operating system images and applications, to clients 50 PC i bus, other bus architectures, such as Micro Channel and 
108-112. Clients 108, 110 and 112 are clients to server 104. ISA , may ^ used , Proce ssor 302 and main memory 304 are 
Distributed data processing system 100 may include addi- connected to PCI local bus 306 through PCI bridge 308. PCI 
tional servers, clients, and other devices not shown. bridge 308 may also lnclude an integrated memory control- 
In the depicted example, distributed data processing sys- ler and cache memory for processor 302. Additional con- 
tern 100 is the Internet, with network 102 representing a 55 nections to PCI local bus 306 may be made through direct 
worldwide collection of networks and gateways that use the component interconnection or through add-in boards. In the 
TCP/IP suite of protocols to communicate with one another. depicted example, local area network (LAN) adapter 310, 
At the heart of the Internet is a backbone of high-speed data SCSI host bus adapter 312, and expansion bus interface 314 
communication lines between major nodes or host comput- are connected to PCI local bus 306 by direct component 
ers consisting of thousands of commercial, government, 60 connection. In contrast, audio adapter 316, graphics adapter 
education, and other computer systems that route data and 318, and audio/video adapter (A/V) 319 are connected to 
messages. Of course, distributed data processing system 100 PCI local bus 306 by add-in boards inserted into expansion 
also may be implemented as a number of different types of slots. Expansion bus interface 314 provides a connection for 
networks such as, for example, an intranet or a local area a keyboard and mouse adapter 320, modem 322, and addi- 
network. 65 tional memory 324. In the depicted example, SCSI host bus 
FIG. 1 is intended as an example and not as an architec- adapter 312 provides a connection for hard disk drive 326, 
tural limitation for the processes of the present invention. tape drive 328, CD-ROM drive 330, and digital video disc 
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read only memory drive (DVD-ROM) 332. Typical PCI from one of clients 404, 406, 408 or 410. At the time 

local bus implementations will support three or four PCI transcoding proxy server 402 receives the request for 

expansion slots or add-in connectors. content, it also receives information about the capabilities of 

An operating system runs on processor 302 and is used to client 404 ' 406 ' 408 or 410 > including what data formats are 

coordinate and provide control of various components S acceptable. Furthermore, transcoding proxy server 402 may 

within data processing system 300 in FIG. 3. The operating also ^ r . e f ^ chent 404 > 4 ? 6 ' 408 ° r 41 ° to ^ eter " 

system may be a commercially available operating system! m ™ ^ ' ^ 88 ^! V !, 

such as OS/2, which is available from International Business menl Fo ™! < PDF > ™™ * avaUab1 ;- Transcoding proxy 

Machines Corporation. "OS/2" is a trademark of Interna- S °™ r ^ l jL e ° f™ hU £ * e re< f 681 ^ om a for ^ se " 1 b J 

tional Business Machines Corporation. An object oriented « che , nt f 4 ' 406 f 408 or 410 10 » ^m" compatible with the 

programming system, such as Java, may run in conjunction parucu , lar W to S »™ 412, 414 or 416, where the 

with the operating system, providing calls to the operating ,t * . , TranS f° dlng ^ I0Xy *? 

system from Java programs or applications executing on the ° «« a,cs . r6t l ue ? te f. content ln COm f c bble 

data processing system 300. A Web browser is also typically ™ th P artlcular 412 > 414 « 4 " &°m 

run on the client computer. Instructions for the operating 15 W * c 1 ca ° ie - 

system, the object-oriented operating system, and applica- Transcoding proxy server 402 then determines an esti- 

tions or programs are located on a storage device, such as mated amount of time it will take to transcode the content 

hard disk drive 326, and may be loaded into main memory f ° rmat P rcmded b ? originating server 412, 414 or 

304 for execution by processor 302. 416 to ±& format requested by client 404, 406, 408 or 410. 
™ - i .« • t. mi . . .20 Transcoding proxy server 402 then determines the amount of 

Those of ordinary skill in the art will appreciate that the a A 5 ♦ a * ♦ i -c a a c ,u 

• j . ' . vr t . time needed to send a content analyzer, if needed, for the 

hardware in FIG. 3 may vary depending on the implemen- format of ^ content M ^ b orf inati ^ 

tabon. For example, other peripheral devices such as optical 4U m Qr 416 A C0QUnt * ^ ^ r |f ferre / to as , 

disk drives and the like may be used m addition to or in C0Dtenl ce fa a iece rf ' Mftware , hat is ^ for 

place of the hardware depicted in FIG. 3 Tie depicted viewi data Qn di& { ^ fof anaJ ( data fa SQme other 

example meant to imply architectural limitations with Transcoding proxy server 402 determines the time 

respect to the present invention. For example, the processes f ired fo send *J dt £ tQ ^ client 404 406 408 

of the present invention may be apphed to multiprocessor tU f ttr j, °. . , 

data rocessin s stems or 410 in the format type provided by originating server 412, 

a a processing sys ems. ^4 or transcoding p roxv server 402 determines that 

With reference now to FIG. 4, there is shown a pictorial 3Q an i ncre ase in speed would be gained by sending the content 

representation illustrating the functioning of a transcoding analyzer and the content in the format provided by origi- 

proxy server. Transcoding proxy server 402 is functionally nat j ng serV er 412, 414 or 416, then transcoding proxy server 

connected to provide communication between clients 404, 402 sends the content analyzer for the format provided by 

406, 408 and 410 and originating servers 412, 414 and 416. tne originating server along with the content in the format 

r <~ In the depicted example, dienUO^^ 35 provided by the originating server to requesting cHent 404, 

77 client 406 is aja ptop computer, c^nl.408js_a_pcJSQnal 406, 408 or 410. Requesting client 404, 406, 408 or 410 may 

^igiUi^siist^ is a facsimile machine then begin analyzing the content while proxy server 402 

(FAX). Also in the depicted example, originating server 412 transcodes the content as provided by the particular origi- 

is a Lotus Notes server, originating server 414 is a DB2 nat j ng serve,- 412, 414 0 r 416 from which the content was 

server, and originating server 416 is a web server. It should 4Q requested, into the format requested by requesting client 

be noted that other devices not shown could also be 404, 406, 408 or 410, thus reducing the time needed to 

connected, and that some devices shown may not be con- process the requested content. Once transcoding proxy 

nected in other embodiments. server 402 has completed transcoding the requested content, 

Each of clients 404, 406, 408 and 410 use and support a the requested content is sent to requesting client 404, 406, 

different data format protocol for receiving and sending 45 408 or 410 in the format type requested by requesting client 

information. For example, client 404 supports an Extensible 404, 406, 408 or 410. 

Markup Language (XML) format for sending and receiving In this example, for convenience and to aid in describing 

content; client 406 supports an Extensible HyperText the present invention, transcoding proxy server 402 is 

Markup Language (XHTML) format for sending and receiv- described in terms of transcoding (or converting) from one 

ing content; client 408 supports a Scalable Vector Graphics so format into a client-requested data format. However, in most 

(SVG) format for sending and receiving content; and client embodiments, the process typically involves conversions to 

410 supports a Wireless Markup Language (WML) format various intermediate transcoded data formats before gener- 

for sending and receiving content. Furthermore, each origi- ating the output in the client-requested data format. Note 

nating server 412, 414 and 416 may use and support a that, instead of sending the content (and the appropriate 

different data format from the others and from clients 404, 55 content analyzer) from the origin server, the transcoding 

406, 408 and 410. For example, originating server 412 proxy server may perform the final transcoding in several 

supports content in an XML format, originating server 414 steps and send any of the intermediate outputs in a similar 

supports content in DB2 format, and originating server 416 manner. That is to say, the transcoding proxy server may 

supports content in Hypertext Markup Language (HTML) transfer to the client any of the intermediate outputs and the 

format. DB2 is an IBM database product family. The DB2 60 associated content analyzer to the client, 

family of relational database products offers open, The majority of formats currently in existence for data 

industrial-strength database management for decision exchanges between computers via a network may be found 

support, transactional processing, and an extensive range of by looking at the list of registered Multimedia Internet Mail 

business applications. The DB2 family spans a number of Extension (MIME) types. MIME is a protocol that defines a 

computer hardware and operating systems. 65 num ber of content types and subtypes. This allows programs 

Transcoding proxy server 402 receives requests for con- like web browsers to recognize different types for files and 

tent located on one of originating servers 412, 414 or 416 deal with them in the appropriate manner. The list of MIME 
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types (registered and unregistered with standards bodies) verier and a PNG to GIF format converter. (PNG and GIF 

can surpass hundreds if not thousands of types. Some typical are well known image formats.) A client has a GIF viewer 

MIME extensions, their types, and their subtypes are listed and requests x.GIF. The transcoding proxy server obtains 

as follows: .txt— text/plain; .htm— text/HTML; .html— text/ x.BMP from the origin server and starts converting x.BMP 

HTML; ps — application/postscript; eps— application/ 5 to x.PNG. The transcoding server then sends the PNG 

postscript; .pdf— application/PDF; .jpg— image/jpeg; gif— viewer and x.PNG to the client, while it is transcoding 

image/gif; .png— image/png; and .bmp— image/x-MS-bmp. x PNG to X * GIR u P on completion of transcoding x.PNG to 

The present invention is applicable with any of these and x GIF > the transcoding server sends x.GIF to the client. Thus, 

other MIME data types, including both those types that are the client 155 able to view the 001116111 of ^ ima S e before the 

registered with standards bodies and those that are not. to transco <k n g ?™*y servcr completes performing the 

Furthermore, the present invention is applicable with other ransco g* 

data formats that are not defined as MIME types. *? a sccond S?™^ ^ C chcnt al 5?* dy h f t . thc PNG to 

, , .. rL . . GIF converter. The client requests x.GIF, and the transcod- 

The details and functioning of the present invention may ing proxy server obtains x BM p from the ori g inatmg serven 

be more fuUy understood by contrasting FIG. 5 with FIGS. Th e transcoding server then starts converting x.BMP to 

6 and 7. Turning first to FIG. 5, there is shown a block 15 xPNG 0nce mis ^ complete, the transcoding server sends 

diagram illustrating the flow of data from the originating the PNG viewer and x.PNG to the client, while it is 

server through the transcoding proxy server to the client in transcoding x.PNG to x.GIF. The client sees x.PNG in the 

accordance with the present invention. In the depicted PNG viewer and also converts x.PNG to x.GIF, and then 

example, the client has requested the content to be sent in terminates the connection to the transcoding server. Thus, 

HTML format. However, the requested content is located on 20 the client is able to view the content more quickly than 

originating server 502 as postscript document 520. waiting for the transcoding server to convert x.BMP to 

Transcoding proxy server 504 receives postscript docu- x.GIF. 

meat 520 from originating server 502 and transcodes it into Witn reference D0W to FIG 8 > there fe shown a flowchart 

PDF document 522. In the present example, transcoding Crating a preferred method of operation of the transcod- 

proxy server 504 has made the determination that an 25 m L Pr °? *? WT ™? t6 * rcc .w^h the present invention, 

increase in speed in processing the content by the client will f th °^ h lhe meth °^ 1S , deSCnb 5 d wth one 1Dte ™ edia * 

be obtained by sending a PDF viewer along with PDF ^ 

a t eii . r fcnr * * i_m * j- ordinary skill in the art will appreciate that the method may 

document 522 to client 506 pr.or to or while ^nscoding be ^ sofflewhat when ^ mtermediat6 form / t 

proxy server 504 trarscodes the PDF document into HTML conversions are involved . However" such alterations may be 

document 524. Therefore, the PDFdocumen , along with a made d ^ ^ ^ ^ and / 

PDF viewer, is sent to client 506. Client 506 is able to view present invention 

the content, using the PDF viewer, while transcoding proxy ™ , , , '. 

server 504 continues to transcode PDF document 522 into ^ melhod be e™ with a request by a client, such as data 

HTML document 524. Once transcoding proxy server 504 P">^<™g 300, to the transcoding proxy server, such 

has completed transcoding PDF document 522 to HTML 35 f P^xy server 402, for a document m data 

document 524, HTMLdocument 524issent to client 506 for f ° rmat * f°J^ T' ™ ongjnating 

viewing and final processing. Note that, if the PDF viewer * erv ? r 416 ( s , te .P ^gproxy server locates 

were available with the client, the transcoding server would document m data fonna < X ^ 804 >' The transcodmg 

not send the PDF viewer to the client. The determination of * erve , r dete ™"** f°™*< option* and estimates 

whether a PDF viewer is available or not could be made 40 i S^ mg hmc *™ d transmission times (step 806). In step 

from the client information or via standard techniques of 806 > ' he ( «™"*»«««g Pf™* se ™ d f etermin f that format X 

content negotiation between the transcoding server and the * t0 , be transcoded to intermediate format Y and mat format 

c jj ent Y is to be transcoded to final format Z. Also in step 806, the 

„ ' . , _ , , , , , transcoding proxy server estimates the time (T_xy) for 

Turning now to FIGS. 6 and 7, there are shown block 4J transcoding format x to format Y, the time (T_yz) for 

diagrams illustratmg the data flow through a prior art transcoding format Y to format Z, the time (T_c) to send a 

transcoding proxy server. In FIG. 6, client 602 sends HTTP content ^ yKX for format y to the client, and the time 

request 604 to transcoding proxy server 606. Transcoding {T _ A) t0 xnA lhe [ranscoded data in format Y 

proxy server 606 includes transcoding framework 608 for Based Qn ^ vahles of T T d T and T and 

converting requests in one format to requests in a second , rt i_ r . J . 

c * t 1 j ■ c i zno • i j TT ™ , 50 orders of execution, the transcoding proxy server makes a 

Ztl'T f/nT WOrk6 ^ U1 Cl " d r ^ HTTPre , qU ^ t determination of whether to send the intermediate 

transform plugm 610 for converting HTTP request 604 transcoded dala and content ana] for format Y t0 , he 

received from client 602 into a modified HTTP request 612 ^ based Qn dme ^ considerations (step 808). One 

compa ible with onginatmg server 614, where the requested al fa for the transcodm server to % eU i mine 

content is located. „„ °. t i ^ . . , - 

55 whether, for the particular document requested, it would 

As shown in FIG. 7, transcoding proxy server 606 gam performance advantage by adopting the proposed 

receives server response 702 in Extensible Markup Lan- scheme. In the specific example given above, if (T_c+T_d) 

guage (XML) data format. Transcoding framework 608 also ^ ]ess that T_yz, then, in many situations, it can be 

includes XML to HTML transcoder plugin 704. XML to concluded by the transcoding proxy server that it is advan- 

HTMLtranscoderplugin 704 converts server response 702 60 tagcous to the intermediate data and the associated 

from XML data format to an HTML data format and sends content processor to the client, while transcoding to the 

HTML data 706 to client 602 for processing. desired fina i f ormat is proceeding. If the transcoding proxy 

Following are some examples that will aid in understand- server determines, via content negotiation or client-supplied 

ing the principles of the present invention. In a first example, information, that the client does not need the content ana- 

an origin server contains very large (i.e., 10000x10000 65 lyzer for the intermediate data, then if T_d is less than 

resolution) BMP format images (Bitmap format). The T_yz, the transcoding proxy server does not send the 

transcoding proxy server has a BMP to PNG format con- intermediate data to the client. 
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Note that various modifications that include additional starts processing the content (which is now in the originally 

factors, like the time required to install a new content requested format) (step 908). At the end of processing the 

analyzer on the client computer or the time required to send content, the process ends. Alternatively, if a cancellation 

the final transcoded output to the client, are possible and can request is not sent, then the client waits for the requested 

be done by a person of ordinary skill in the art. To reiterate 5 format (step 920) and processes the content in the requested 

on the basis of the above example, if the transcoding proxy format (step 908) once the requested format has been 

server determines that it would be advantageous to send the received (step 922), at which point the process ends, 

intermediate transcoded data (and content analyzer, if [t shou ] d be noted that> while the p reseri t invention has 

necessary, for the intermediate transcoded data) to the client, been described primarily with reference to conversions from 

then once the client receives them, the client begins pro- 10 an initial data format to a final data format, with one 

cessing the document while awaiting the final format (step intermediate format, other possibilities exist as well. For 

81^)* example, the transcoding proxy server may transcode the 

If the client has transcoders to perform conversions from content from an initial data format directly into the final data 

the intermediate format to the final format, it does local format and, if determined to be advisable, send the content 

transcoding of the intermediate format. If the local transcod- 15 to the client in the original data format, possibly along with 

ing is completed before the final transcoded output of the a content analyzer for the initial data format, while transcod- 

transcoding proxy server arrives, the client may cancel the ing takes place on the proxy server. As one of ordinary skill 

initial request. If the transcoding proxy server receives a in the art will recognize, everything in this scenario is the 

request to cancel (step 812), then the transcoding proxy same as the one intermediary scenario, except for the 

server quits the transcoding process and does not send the 20 removal of the intermediary transcoding step, 

content in the requested format to the client (step 816). Furthermore, the present invention may also be applied to 

If the original request is not cancelled (step 812) or if the multiple intermediary transcoding steps. For example, a 

transcoding proxy server determines not to send the inter- client requests a document in data format Z. An originating 

mediate transcoded data to the client (step 808), then the server provides the document to a transcoding proxy server 

client receives the document in the originally requested 25 in format X. The transcoding proxy server takes X and 

format Z (step 818). coverts it to Yl, then to Y2, then to Y3, all the way to Yn, 

Turning now to FIG. 9, there is shown a flowchart and then to Z. That is, there are multiple transcoding steps 

illustrating the operation of the client in accordance with the in the transcoding proxy server. Anytime the transcoding 

present invention. The process begins with the client sending proxy server determines that it saves time, it sends the 

a request for content in a requested format to a server (step intermediate data format, whether it be Yl, Y2, etc. (and 

902). The client then receives the requested content from the content processor if needed) to the client. The transcoding 

server (step 904) and determines if the content received is in proxy server may determine that time may be saved because 

the requested format (step 906). If the content received is in foe content processor of Yl, Y2, Y3, etc., is available at the 

the requested format, then the content is processed using a client or because sending the intermediate data content 

content analyzer existing and available on the client (step processor/analyzer can be done while transcoding to the 

908), and the process ends. final output is proceeding. 

If the content received is not in the requested format, then It should be noted that to convert N formats to M formats 

the client determines whether a content analyzer for the without intermediate converters requires on the order of 

received format is available (either because the client cur- 4Q NxM transcoders. However, if there is an intermediate 

rently has one or because a content analyzer has been format (for example, the document object model of the 

received along with the requested content) (step 910). If the World Wide Web consortium), there could be transcoders to 

client does not have a content analyzer for the received *nd from all formats to the Document Object Model. In this 

content, as a first option, it can send a request for the content case, the transcoding step would be Format A to Document 

analyzer (step 912), receive the content analyzer from the 45 Object Model to Format B. Thus, only (M+N) order of 

server (step 914), and process the content in the received transcoders are necessary for interconversions. 

format (step 916). As a second option, the client may simply It should also be noted that, while the present invention 

wait for the requested format (step 920) and process the has been described primarily with reference to a single 

content (step 908) once it has received the content in the transcoding proxy server, it is possible to utilize multiple 

requested format (step 922), at which point the process ends. 50 transcoding proxy servers with multiple transcoding steps. 

If the client does have a content analyzer for the received Such modifications will be obvious to those of ordinary skill 

format, it processes the content in the received format (step in the art upon reading the description above in conjunction 

916). The client then determines whether a transcoder is with the figures. 

available on the client for transcoding from the received It should be farther noted that, while the present invention 

format into the requested format (step 918). If there is no 55 is herein described primarily with reference to content or 

such transcoder available, then the client waits for the image transcoding, other embodiments of the present inven- 

requested format (step 920), receives the requested format tion are applicable to other types of transcoding as well. For 

(step 922), processes the content in the requested format example, the present invention may also be applied to device 

(step 908), and then the process ends. transcoding and protocol transcoding. 

If there is a transcoder available on the client, then the 60 Device transcoding is the process of converting data to fit 

client transcodes the content in the received format into the device characteristics. For example, a user might desire that 

requested format (step 924). If the transcoding is completed HTML data with color images be converted to a Palmpilot 

before the content in the requested formal is received from format at 160x160 resolution and 2-bit grayscale format, 

the server, then the client may cancel the request for the Here, the 160x160 resolution conversion and the 2-bit 

content in the requested format (step 926). If the client 65 grayscale conversion are examples of device transcoding, 

decides to cancel the request, then a cancellation request is Such transcoders can also be split among transcoding serv- 

sent to the server (step 928) and, at the same time, the client ers and clients, e.g., the Palmpilot may have a program that 
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converts color images to 2-bit grayscale, but not have the 
transcoder to convert to 160x160 resolution. 

Protocol transcoding (e.g., conversion of various proto- 
cols to HTTP) may also be accomplished utilizing the 
processes and apparatus of the present invention. Such s 
protocol conversions can also be done in multiple stages in 
a transcoding proxy server. The client is not just a computer 
which is asking for data for viewing, but could be a protocol 
converter that is asking the transcoding proxy server for 
assistance with protocol conversion. 10 

The transcoding proxy server is presented herein prima- 
rily with reference to an intermediate transcoding proxy 
server as depicted in FIG. 4. This is the most commercially 
valuable implementation of the present invention because 
the transcoding proxy server can act as an intermediary 15 
through which all data involved in the transcoding process 
passes. Advertisements that are inserted into the transcoded 
content can earn revenue for the stand-alone transcoding 
proxy server. However, it should be noted that the transcod- 
ing proxy server could also potentially be located in the 20 
same web server (i.e., originating server) on which the 
content is located, and installed on top of the web server. In 
this particular case, there are two modes of operation. In one 
mode of operation, the transcoding proxy server transcodes 
data only for the web server on which it is located. In a 25 
second mode of operation, the transcoding proxy server 
transcodes data for the web server on which it is located and 
also for other web servers on which other data is located. 

Although the present invention is described primarily 3Q 
with reference to "conventional" data processing systems, 
such as personal computers, the present invention is also 
applicable to other data processing systems and electronic 
devices. Some examples of other devices include personal 
digital assistants (PDAs), smart phones, screen phones, and 35 
voice-drive car browsers. These other devices vary in terms 
of their input and output interfaces, screen real estate, and 
processing capabilities. Transcoding is needed to tailor data 
to these constrained devices. As noted earlier, the transcod- 
ing proxy server receives information conveying the 4Q 
attributes and capabilities of the device requesting content 
from an originating server. With many of these other 
devices, such as smart phones, the device itself does not 
have enough processing power to send this information 
directly. Therefore, a Universal Resource Link (URL) to a 45 
web site containing device attributes is often sent to the 
transcoding proxy server instead. 

It is important to note that, while the present invention has 
been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 50 
appreciate that the processes of the present invention are 
capable of being distributed in the form of a computer 
readable medium of instructions and a variety of forms, and 
that the present invention applies equally regardless of the 
particular type of signal bearing media actually used to carry 55 
out the distribution. Examples of computer readable media 
include recordable-type media, such as a floppy disc, a hard 
disk drive, a RAM, and CD-ROMs and transmission-type 
media, such as digital and analog communications links. 

The description of the present invention is presented for 60 
purposes of illustration and description but is not intended to 
be exhaustive or limited to the invention in the form dis- 
closed. Many modifications and variations will be apparent 
to those of ordinary skill in the art. The embodiment was 
chosen and described in order to best explain the principles 65 
of the invention and the practical application, and to enable 
others of ordinary skill in the art to understand the invention 



for various embodiments with various modifications as are 
suited to the particular use contemplated. 
What is claimed is: 

1. A method in a data processing system for providing 
content from a distributed database to a client, comprising 
the steps of: 

receiving, at a server, a request for content; 

retrieving the content in a first format; 

responsive to a determination that an increase in effi- 
ciency would be obtained by allowing the client to 
process the content in the first format prior to transcod- 
ing the content into a second format, sending the 
content to the client in the first format; and 

responsive to a determination that the client does not have 
content processing software for the first format, send- 
ing the content processing software for the first format 
along with the content in the first format. 

2. The method as recited in claim 1, further comprising 
transcoding the content from the first format into the second 
format. 

3. The method as recited in claim , further comprising 
sending the content in the second format to the client. 

4. The method as recited in claim 3, further comprising, 
responsive to a determination that the client does not have a 
content analyzer for the second format, sending a content 
analyzer for the second format in the client. 

5. The method as recited in claim 3, further comprising 
processing the content on the client while awaiting the 
content in the second format. 

6. The method as recited in claim 2, further comprising, 
responsive to a request from the client canceling the request 
for the content in the second format, stopping the transcod- 
ing. 

7. A computer program product in a computer readable 
media for use in a data processing system for providing 
content from a distributed database to a client, the computer 
program product comprising: 

first instructions for receiving, at a server, a request for 
content; 

second instructions for retrieving the content in a first 
format; 

third instructions, responsive to a determination that an 
increase in efficiency would be obtained by allowing 
the client to process the content in the first format prior 
to transcoding the content into a second format, for 
sending the content to the client in the first format; and 

fourth instructions, responsive to a determination that the 
client does not have content processing software for the 
first format, for sending the content processing soft- 
ware for the first format along with the content in the 
first format. 

8. The computer program product as recited in claim 7, 
further comprising fifth instructions for transcoding the 
content from the first format into the second format. 

9. The computer program product as recited in claim 8, 
further comprising sixth instructions for sending the content 
in the second format to the client. 

10. The computer program product as recited in claim 9, 
further comprising seventh instructions, responsive to a 
determination that the client does not have a content ana- 
lyzer for the second format, for sending a content analyzer 
for the second format to the client, 

11. The computer program product as recited in claim 9, 
further comprising seventh instructions for processing the 
content on the client while awaiting the content in the second 
format. 
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12. The computer program product as recited in claim 8, 
further comprising sixth instructions, responsive to a request 
from the client canceling the request for the content in the 
second format, for stopping the transcoding. 

13. A system for providing content from a distributed 
database to a client, comprising: 

means for receiving, at a server, a request for content; 

means for retrieving the content in a first format; 

means, responsive to a determination that an increase in 
efficiency would be obtained by allowing the client to 
process the content in the first format prior to transcod- 
ing the content into a second format, for sending the 
content to the client in the first format; and 

means, responsive to a determination that the client does 
not have content processing software for the first 
format, for sending the content processing software for 
the first format along with the content in the first 
format. 

14. The system as recited in claim 13, further comprising 
means for transcoding the content from the first format into 
the second format. 

15. The system as recited in claim 14, further comprising 
means for sending the content in the second format to the 
client. 

16. The system as recited in claim 15, further comprising 
means, responsive to a determination that the client does not 
have a content analyzer for the second format, for sending 
a content analyzer for the second format to the client. 

17. The system as recited in claim 15, further comprising 
means for processing the content on the client while await- 
ing the content in the format. 

18. The system as recited in claim 14, further comprising 
means, responsive to a request from the client canceling the 
request for the content in the second format, for stopping the 
transcoding. 

19. A method in a data processing system for processing 
a request for a document, the method comprising the data 
processing system implemented steps of: 

receiving a request for a document from a client; 
obtaining the document in a first format; and 
responsive to a determination that the client is unable to 
process the document in the first format, sending a 
document in the first format with computer imple- 
mented instructions for processing the document in the 
first format. 

20. The method of claim 19, further comprising: 
determining whether and increase on performance will 

occur at the client by sending the document in the first 
format with computer implemented instructions for 
processing the document in the first format; and 
responsive to a determination that an increase in perfor- 
mance will occur at the client, enabling the sending 
step. 

21. The method claim 19, further comprising: 
transcoding the document into a second format; and 
sending the document to the client in the first format, 

wherein the computer implemented instructions will 
halt the processing of the document in the first format 
if the document is received by the client in the second 
format prior to completing processing of the document 
in the first format with the computer implemented 
instructions. 

22. The method of claim 19, wherein the document in the 
first format is a postscript file. 

23. The method of claim 19, wherein the document in the 
first format is an XML page, and wherein the document in 
the second format is an HTML page. 
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24. A data processing system for processing a request for 
a document, the system comprising: 

means for receiving a request for a document from a 
client; 

means for obtaining the document in a first format; and 
means, responsive to a determination that the client is 
unable to process the document in the first format, for 
sending a document in the first format with computer 
implemented instructions for processing the document 
in the first format. 

25. The data processing system of claim 24, further 
comprising: 

means for determining whether an increase in perfor- 
mance will occur at the client by sending the document 
in the first format with computer implemented instruc- 
tions for processing the document in the first format; 
and 

means, responsive to a determination that an increase in 
performance will occur at the client, for enabling the 
sending step. 

26. The data processing system of claim 24, further 
comprising: 

means for transcoding the document into as second for- 
mat; and 

means for sending the document to the client in the first 
format, wherein the computer implemented instruc- 
tions will halt the processing of the document in the 
first format if the document is received by the client in 
the second format prior to completing processing of the 
document in the first format with the computer imple- 
mented instructions. 

27. The data processing system of claim 24, wherein the 
document in the first format is a postscript file. 

28. The data processing system of claim 24, wherein the 
document in the first is an XML page, and wherein the 
document in the second format is an HTML page. 

29. A computer program product in a computer readable 
media for use in a data processing system for processing a 

40 request for a document, comprising: 

first instructions for receiving a request for a document 
from a client; 

second instructions for obtaining the document in a first 
format; and 

third instructions, responsive to a determination that the 
client is unable to process the document in the first 
format, for sending the document in the first format 
with computer implemented instructions for processing 
the document in the first format. 

30. The computer program product of claim 29, further 
comprising: 

fourth instructions for determining whether an increase in 
performance will occur at the client by sending the 
document in the first format with computer imple- 
mented instructions for processing the document in the 
first format; and 
fifth instruction, responsive to a determination that an 
increase in performance will occur at the client, for 
enabling the sending step. 

31. The computer program product of claim 29, further 
comprising: 

fourth instructions for transcoding the document into as 

second format; and 
fifth instructions for sending the document to the client in 
the first format, wherein the computer implemented 
instructions will halt the processing of the document in 
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the first format if the document is received by the client 
in the second format prior to completing processing of 
the document in the first format with the computer 
implemented instructions. 

32. A method in a data processing system for providing 
content from a distributed database to a client, comprising 
the steps of: 

receiving, at a server, a request for content; 

retrieving the content in a first format; 

transcoding the content from the first format into at least 
one intermediate format; 

transcoding the content form the intermediated format 
into the requested format; and 

responsive to a determination that an increase in effi- 
ciency would be obtained by allowing the client to 
process the content in the intermediated format prior to 
transcoding the content into the requested format, send- 
ing the content to the client in the intermediate format. 



16 



33. The method as recited in claim 32, further comprising 
sending the content in the requested format to the client. 

34. The method as recited in claim 32, wherein the at least 
one intermediate format is a plurality of intermediate 
formats, and further comprising, responsive to a determina- 
tion that an increase in efficiency would be obtained by 
allowing the client to process the content in any of the 
intermediated formats prior to transcoding the content into 
the requested format, sending the content to the client in one 
of the intermediated formats. 

35. The method as recited in claim 32, further comprising 
transcoding the content from the intermediate format into 
the requested format on the client machine. 

36. The method as recited in claim 35, further comprising 
canceling the request to the server for the content in the 
requested format if the transcoding on the client machine is 
completed prior to receiving the content in the requested 
format from the server. 
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